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1 The GNAT compilation model 
Robert Dewar 

November 1994 Proceedings of the conference on TRI-Ada '94 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 1 



One of the novel features of GNAT is its unusual approach to the compilation process and 
the handling of the Ada library. The words novel and unusual only apply from a traditional 
Ada compilation perspective. By contrast, a typical C or C++ programmer would find many 
aspects of the model quite familiar. In GNAT, sources are independently compiled to 
produce a set of objects, and the set of object files thus produced is submitted to the 
binder/linker to generate the resulting executable. Thi ... 



2 Verification of the application of coding rules for Ada to enhance portability of real-time H 
applications 

P. Obermayer, J. Schroer, R. A. Peek, N. Collienne, A. Klimek, R. Landwehr 
July 1994 Proceedings of the eleventh annual Washington Ada symposium & summer 
ACM SIGAda meeting on Ada 

Full text available: ^ pdf(366.89 KB) Additional Information: full citation , abstract , references , index terms 

In order to improve the portability of code for real time applications written in Ada, a set of 
general coding rules has been compiled. In a second step, Ada code constructs offending 
these rules were identified. In order to support the verification of the application of coding 
rules a static analysis tool was developed, which tests Ada source code for these constructs 
and which indicates the offending constructs. Since a syntactical analysis is insufficient to 
perform all necessary tests, ... 



3 Adding rule-based techniques to procedural languages 
Keith R. Milliken, Allan J. Finkel, David A. Klein, Norman B. Waite 
June 1988 Proceedings of the first international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 

Volume 1 

Full text available- f & pdf(906.00 KB) Additional Information: full citation , abstract, references , citinss, index 
bSH " terms 

The world of software for applications in industry is dominated by compiled, algebraic (Algol 
derivative) programming languages such as C, Pascal, and PL/I. One approach to 
popularizing expert systems techniques in the industrial environment is to integrate 
software techniques appropriate for expert systems development into algebraic 
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programming languages. While programmers in industry seek more powerful software 
' tools, generally they do not want to give up existing capabilities in ... 

4 A type system for Java bytecode subroutines 
Raymie Stata, Martin Abadi 

January 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 1 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TOpdf(519.84 KB) 

terms 

Java is typically compiled into an intermediate language, JVML, that is interpreted by the 
Java Virtual Machine. Because mobile JVML code is not always trusted, a bytecode verifier 
enforces static constraints that prevent various dynamic errors. Given the importance of the 
bytecode verifier for security, its current descriptions are inadequate. This article proposes 
using typing rules to describe the bytecode verifier because they are more precise than 
prose, clearer than code, and easier ... 

Keywords: Java, bytecode verification 



5 PROFGEN: a procedure for generating machine independent high-level language 
profilers 

Paul A. Fishwick, Stefan Feyock 

April 1984 ACM SIG METRICS Performance Evaluation Review, Volume 12 issue 2 
Full text available: 'g | pdf(319.28 KB) Additional Information: full citation , abstract , references 

Many of the tools used in software metrics for evaluating the execution characteristics of a 
program are predicated on specific counting rules for operators and operands [1, 2]. The 
analyst may use these counting techniques to determine such program attributes as 
estimation of object code size prior to actual compilation and the relative efficiencies of 
various language compilers. Operator/operand measures provide useful results for certain 
analyses, but a deficiency exists in that the data deri ... 

6 Using meta-level compilation to check FLASH protocol code 
Andy Chou, Benjamin Chelf, Dawson Engler, Mark Heinrich 

November 2000 Proceedings of the ninth international conference on Architectural 

support for programming languages and operating systems, volume 34 , 

28 Issue 5 , 5 

Full text available: f£l pdf(297.02 KB) Additional Information: full citation, abstract, references, citings, index 

: terms 

Building systems such as OS kernels and embedded software is difficult. An important 
source of this difficulty is the numerous rules they must obey: interrupts cannot be disabled 
for ~too long," global variables must be protected by locks, user pointers passed to OS 
code must be checked for safety before use, etc. A single violation can crash the system, 
yet typically these invariants are unchecked, existing only on paper or in the implementor's 
mind.This paper is a case study in how system impl ... 

7 Using meta-level compilation to check FLASH protocol code 
Andy Chou, Benjamin Chelf, Dawson Engler, Mark Heinrich 
November 2000 ACM SIGPLAN Notices, Volume 35 issue 11 

Full text available: ^pdf(1.39 MB) Additional Information: full citation , abstract , references , index terms 

Building systems such as OS kernels and embedded software is difficult. An important 
source of this difficulty is the numerous rules they must obey: interrupts cannot be disabled 
for "too long," global variables must be protected by locks, user pointers passed to OS code 
must be checked for safety before use, etc. A single violation can crash the system, yet 
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.typically these invariants are unchecked, existing only on paper or in the implementor's 
mind.This paper is a case study in how system impl ... 

8 PCDEC. an interactive decision table system for personal computers (abstract only) 
Begonia Bi-Hsia Tai, Leonard H. Weiner 

February 1987 Proceedings of the 15th annual conference on Computer Science 

Full text available: flj pdff 104.00 KB) Additional Information: full citation , abstract, references , cjtmgs, index 

terms 

To date, most of the effort in computer creation of decision tables (DTs) has been directed 
toward automatic conversion of tables into program source code, which is then compiled 
and executed in batch mode. This preprocessor approach to processing decision tables is 
usually implemented on a mainframe computer and needs programmers to prepare the 
input for the preprocessor. As a result, using the computer to create decision tables is 
difficult for those without a good programming background. ... 

9 Enriching the lambda calculus with contexts: toward a theory of incremental program 
construction 

Shinn-Der Lee, Daniel P. Friedman 

June 1996 ACM SIGPLAN Notices , Proceedings of the first ACM SIGPLAN international 

conference on Functional programming, volume 3i issue 6 
Full text available- Ddfd 32 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

A context in the λ -calculus is a term with some holes. Hole filling differs from 
β -substitution in that name capture is intended. This seemingly simple feature 
transcends static scope and lies at the heart of modular and object-oriented programming. 
Still, the name capture feature of hole filling is at odds with hygienic β-substitution. In 
this paper we conservatively extend the λ-calculus to incorporate the notion of 
contexts without jeopardizing the & ... 

10 Retargetable high-level alias analysis 
Deborah S. Coutant 

January 1986 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Full text available: ^I )pdf(!53 MB) Additional Information: full citation , abstract , references , citings 

All optimizing compilers must deal with the problem of aliases arising due to the presence 
of multiple names that reference the same memory areas. Presented in this paper is a 
staged, high-level alias analysis methodology that provides detailed alias information to a 
global optimizer implemented at any level in the compilation process. The framework 
provides easy portability of optimizing compilers to new architectures, as well as the easy 
addition, of new compilers to an already existing family ... 

11 Design of LMT: a prolog-based machine translation system I 
Michael C. McCord 

March 1989 Computational Linguistics, volume 15 issue l 

Full text available: ^ (fjjl 

[gj pd'(2.36 MB) ^ Additional Information: full citation , abstract , references , citings 
Publisher Site 

LMT (logic-based machine translation) is an experimental English-to-German MT system, 
being developed in the framework of logic programming. The English analysis uses a logic 
grammar formalism, Modular Logic Grammar, which allows logic grammars to be more 
compact, and which has a modular treatment of syntax, lexicon, and semantics. The English 
grammar is written independently of the task of translation. LMT uses a syntax transfer 
method for translation, although the English syntactic analysis tr ... 
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12 Oracle-based checking of untrusted software 
George C. Necula, S. P. Rahul 

January 2001 ACM SIGPLAN Notices , Proceedings of the 28th ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages, volume 36 issue 3 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ' , , _ _ 

terms 

We present a variant of Proof-Carrying Code (PCC) in which the trusted inference rules are 
represented as a higherorder logic program, the proof checker is replaced by a 
nondeterministic higher-order logic interpreter and the proof by an oracle implemented as a 
stream of bits that resolve the nondeterministic interpretation choices. In this setting, 
Proof-Carrying Code allows the receiver of the code the luxury of using nondeterminism in 
constructing a simple yet powerful checking procedure.This ... 



13 Writing a compilers compiler in APL 
Enrique Alfonseca 

July 1998 ACM SIGAPL APL Quote Quad , Proceedings of the APL98 conference on 

Array processing language, volume 29 issue 3 
Full text available: ^ pdf(393.34 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the special capabilities of APL2 for the construction of compilers and 
translator writing systems (TWS). To that purpose, a TWS has been written in APL2, which 
takes as input a complete description of a language including an attribute grammar, in 
extended Backus normal form, and the semantic function associated to each rule of the 
grammar, written in APL2. The output of the TWS is a compiler, generated directly inside 
the workspace and ready to compile source code written in ... 
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1 A comparison of receiver-initiated and sender-initiated adaptive load sharing (extended 
abstract) 

Derek L. Eager, Edward D. Lazowska, John Zahorjan 

August 1985 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1985 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems, volume 13 issue 2 

Full text available: ^ pdf(351.78 KB) Additional Information: full citation , abstract , references , citings , index terms 

One goal of locally distributed systems is to facilitate resource sharing. Most current locally 
distributed systems, however, share primarily data, data storage devices, and output 
devices; there is little sharing of computational resources. Load sharing is the process of 
sharing computational resources by transparently distributing the system workload. System 
performance can be improved by transferring work from nodes that are heavily loaded to 
nodes that ... 



2 A pattern compiler 
Richard D. Jenks 

August 1976 Proceedings of the third ACM symposium on Symbolic and algebraic 
computation 

Full text available: ^pdf(634.58 KB) Additional Information: full citation , abstract , references , citings , index terms 

A pattern compiler for the SCRATCHPAD system provides an efficient implementation of sets 
of user-defined pattern-replacement rules for symbolic mathematical computation such as 
tables of integrals or summation identities. Rules are compiled together, with common 
search paths merged and factored out and with the resulting code optimized for efficient 
recognition over all patterns. Matching principally involves structural comparison of 
expression trees and evaluation of predicates. Pattern r ... 

3 Posters: By the people now, for the people later: using transitory metadata to anchor a 
digital archive 

Anne Washington 

July 2002 Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries 

Full text available: pdf(172.83 KB) Additional Information: full citation , abstract , index terms 

The Congressional Research Service (CRS) serves Congress by providing timely, objective 
and non_partisan research, analysis and information services. The Legislative Information 
Office within CRS fulfills that mandate by maintaining a digital library of legislative 
documents known as the Legislative Information System. An ongoing challenge is designing 
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these full text and structured databases for both promptness and permanence. This is 
accomplished by metadata and interface design. This foundatio ... 

Keywords: digital archive, embedded links, legislation, legislative history, permanent access 



4 Assumption analysis in compiled logic-based decision support systems (LDSSs) 
(abstract only) 

Michael C. Chen, Lawrence J. Henschen 

March 1985 Proceedings of the 1985 ACM thirteenth annual conference on Computer 
Science 

Additional Information: full citation, abstract , citings , index terms 

We describe a LDSS which extends and improves on prior proposals!.. It uses a connection 
graph to compile programs for handling ordinary queries2, thus eliminating the need for 
deductive search at query time. It provides for assumption analyses (like "what-if" 
questions) by allowing changes to the rules (clauses) of the system and tracing the effects of 
such changes, thereby avoiding the need to recompile the whole system3 

5 Papers: A compilation-chart method for linear categorial deduction 
Mark Hepple 

August 1996 Proceedings of the 16th conference on Computational linguistics - Volume 
1 

Full text available: *j g pdf(589.50 KB) Additional Information:. full citation , abstract , references 

Recent work in categorial grammar has seen proposals for a wide range of systems, differing 
in their 'resource sensitivity' and hence, implicitly, their underlying notion of 'linguistic 
structure'. A common framework for parsing such systems is emerging, whereby some 
method of linear logic theorem proving is used in combination with a system of labelling that 
ensures that only deductions appropriate to the relevant categorial formalism are allowed. 
This paper presents a deduction method for impl ... 



6 Oracle-based checking of untrusted software iH 
George C. Necula, S. P. Rahul 

January 2001 ACM SIGPLAN Notices , Proceedings of the 28th ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages, volume 36 issue 3 
Full text available: * ^pdf(823.41 KB) Additional Information: full citation , abstract , references , citings , index terms 

We present a variant of Proof-Carrying Code (PCC) in which the trusted inference rules are 
represented as a higherorder logic program, the proof checker is replaced by a 
nondeterministic higher-order logic interpreter and the proof by an oracle implemented as a 
stream of bits that resolve the nondeterministic interpretation choices. In this setting, Proof- 
Carrying Code allows the receiver of the code the luxury of using nondeterminism in 
constructing a simple yet powerful checking procedure.This ... 
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